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Abstract. We investigate isometric embeddings of the m-dimensional half- 
cube graph \Hm in the half-spin Grassmannians associated with a polar space 
of type D n with n > m > 4. We establish the following: if a such embedding 
can be extended to an embedding of the hypercube graph H m in the dual 
polar space (the latter embedding is not assumed to be isometric) and m is 
even then the image is an apartment in a parabolic subspace. 



1. Introduction 

In the present paper we continue to discussing the problem of metric characteri- 
zation of apartments in building Grassmannians |lllll2j. This problem is motivated 
by the well-known metric characterization of the intersections of apartments with 
the chamber sets of Tits buildings (see, for example, [3J p. 90]) and closely related 
with Cooperstein-Kasikova-Shult results 0]. 

By [13], a building is a simplicial complex A containing a family of subcomplexes 
called apartments and satisfying some axioms. In particular, all apartments are 
isomorphic to a certain Coxeter complex (the simplicial complex associated with a 
Coxeter system) which defines the type of our building. Maximal simplices of A 
are called chambers; they have the same cardinality n called the rank of A. Two 
chambers are said to be adjacent if their intersection consists of n — 1 vertices. The 
vertex set of A can be labeled by the nodes of the diagram corresponding to the 
Coxeter system associated with A; such labeling is unique up to a permutation on 
the set of nodes. All vertices corresponding to the same node form a Grassmannian. 
So, the vertex set of A is decomposed in precisely n distinct Grassmannians. The 
intersections of apartments of A with a Grassmannian of A are called apartments 
in this Grassmannian. 

Let Q be one of the Grassmannians associated with A. Two distinct vertices 
a,b e Q are adjacent if there exists a simplex P G A such that P U {a} and P U {&} 
both are chambers. Denote by Y the associated Grassmann graph, i.e. the graph 
whose vertex set is Q and whose edges are pairs of adjacent vertices. Let A be an 
apartment of Q and let be the restriction of the graph T to A. We want to 
distinguish all cases such that the image of every isometric embedding of Ta in T 
is an apartment of Q (in some cases this does not hold [3) HI]). 

A building is spherical if the associated Coxeter system is finite. By |13) . there 
are precisely the following seven types of irreducible thick spherical buildings of rank 
> 3: three classical types A„, B„ = C„, D„ and four exceptional types F4, Ei,i = 
6,7,8. 

Every building of type A n _i is the flag complex of a certain n-dimensional vector 
space V (over a division ring). The Grassmannians of this building are the usual 
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Grassmannians Gk(V), k G {1, . . . , n. — 1}. Two elements of Qk(V) are adjacent 
if their intersection is (fc — l)-dimensional. The associated Grassmann graph is 
denoted by Tk(V). The case when k = 1, n — 1 is trivial — any two distinct vertices 
of are adjacent. Every apartment of Gk(V) is defined by a certain base of 

V: it consists of all fc-dimensional subspaces spanned by subsets of this base. All 
apartments of Gk{V) are the images of some isometric embeddings of the Johnson 
graph J(n, k) in Tk(V). However, the image of every isometric embedding of J(n, k) 
in Tk(V) is an apartment of Gk{V) if and only if n = 2k. This follows from the 
classification of isometric embeddings of Johnson graphs J(l,m), 1 < m < I — 1 in 
the Grassmann graph rfc(V), 1 < k < n — 1 given in [TTj . 

All buildings of types C„ and D„ are defined by polar spaces. Every C„-building 
is the flag complex formed by singular subspaces of a rank n polar space. The 
Grassmannians of this building are the associated polar Grassmannians and the 
Grassmannian consisting of maximal singular subspaces is called the dual polar 
space. By [12J . apartments in the dual polar space can be characterized as the 
images of isometric embeddings of the n-dimensional hypercube graph H n in the 
corresponding Grassmann graph. 

Every D„-building can be obtained from a polar space of type D„ (this construc- 
tion is known as the oriflamme complex) . The Grassmannians of such building arc 
some of the polar Grassmannians and so-called half-spin Grassmannians. Apart- 
ments of the half-spin Grassmannians are the images of isometric embeddings of 
the half-cube graph \H n in the associated Grassmann graphs. 

In this paper we investigate isometric embeddings of \H m in the half-spin Grass- 
mannians associated with a polar space of type D„ with n > m > 4. Our main 
result states that if a such embedding can be extended to an embedding of H m 
in the dual polar space (the latter embedding is not assumed to be isometric) and 
m is even then the image is an apartment in a parabolic subspace and we get an 
apartment of the Grassmannian if n = m. 

Note that in [3] apartments of usual Grassmannians, dual polar spaces and half- 
spin Grassmannians were characterized in terms of independent subsets of the cor- 
responding Grassmann spaces. Some more general results can be found in jHUH] ■ 

2. Preliminaries 

2.1. Graphs. We recall a few definitions from graph theory. 

The distance between two vertices in a connected graph is the smallest number 
i such that there exists a path of length i (a path consisting of i edges) connecting 
these vertices. A path connecting two vertices is said to be a geodesic if the number 
of edges in this path is equal to the distance between the vertices. The maximum of 
all distances between vertices in a graph is called the diameter of the graph. In the 
case when the diameter is finite, two vertices are said to be opposite if the distance 
between them is equal to the diameter. 

A subset in the vertex set of a graph is called a clique if any two distinct elements 
of this subset are adjacent vertices. Using Zorn lemma, we can show that maximal 
cliques exist and every clique is contained in a certain maximal clique. 

An injective mapping of the vertex set of a graph T to the vertex set of a graph 
r' is an embedding of T in V if two vertices of T are adjacent only in the case 
when their images are adjacent vertices of V. We will use the following property 
of embeddings: if the distance between two vertices of T is equal to 2 then the 
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distance between the images of these vertices also is equal to 2. An embedding is 
said to be isometric if it preserves the distance between vertices. We refer [5j Part 
III] for the general theory of isometric embeddings. 

2.2. Partial linear spaces. Let P be a non-empty set whose elements will be 
called points. Let also £ be a family of proper subsets of P. Elements of this family 
will be called lines. We say that two or more points are collinear if there is a line 
containing all of them. Now, assume that the pair II = (P, £) is a partial linear 
space, i.e. the following axioms hold: 

• every line contains at least two points and every point belongs to a line; 

• for any distinct collinear points p,q G P there is precisely one line containing 
them, this line will be denoted by pq. 

We say that S c P is a subspace of II if for any distinct collinear points p,q G S 
the line pq is contained in S. A subspace is said to be singular if any two distinct 
points of the subspace are collinear (by the definition, the empty set and a single 
point are singular subspaces). Using Zorn lemma, we establish the existence of 
maximal singular subspaces and the fact that every singular subspace is contained 
in a certain maximal singular subspace. 

For every subset X C P the minimal subspace containing X, i.e. the intersection 
of all subspaces containing X, is called spanned by X and denoted by (X). We say 
that X is independent if the subspace (X) can not be spanned by a proper subset 
of X. 

Let S be a subspace of II (possible S = P) . An independent subset X C S is a 
base of S if (X) — S. The dimension of S is the smallest cardinality a such that 
S has a base of cardinality a + 1. The dimension of the empty set and a single 
point is equal to —1 and (respectively), lines are 1-dimensional subspaces. A 
2-dimensional singular subspace is called a plane. 

Two partial linear spaces LI = (P,C) and II' = (P',C) are isomorphic if there 
exists a bijection / : P — >• P' such that /(£) = £'. This bijection is called a 
collineation of II to LI'. 

2.3. Polar spaces. Following F. Buekenhout and E. E. Shult [I], we define a polar 
space as a partial linear space II = (P, £) satisfying the following axioms: 

• every line contains at least three points, 

• there is no point collinear with all points, 

• if p G P and L G £ then p is collinear with one or all points of the line L, 

• any flag formed by singular subspaces is finite. 

If our polar space II contains a singular subspace whose dimension is not less than 
2 then all maximal singular subspaces of LI are projective spaces of the same di- 
mension n > 2 and the number n + 1 is called the rank of II. 

The collinearity relation of II will be denoted by _L. For points p, q G P we write 
p _L q if p is collinear with q and p JL q otherwise. Moreover, if X, Y C P then 
X _L Y means that every point of X is collinear with all points of Y. If X _L X 
then the subspace (X) is singular. 

Lemma 2.1. The following assertions are fulfilled: 

(1) if p G P and X C P then pll implies that p _L (X), 

(2) if p G P and S is a maximal singular subspace of TI then p _L S implies that 
peS. 
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Proof. See, for example, jTOj Section 4.1]. □ 

For every polar space of rank n one of the following two possibilities is realized: 

• type C n — every (n — 2)-dimensional singular subspace is contained in at 
least three maximal singular subspaces, 

• type D n — every (n — 2)-dimensional singular subspace is contained in 
precisely two maximal singular subspaces. 

2.4. Dual polar spaces. Let II = (P, C) be a polar space of rank n. For every 
k £ {0, 1, . . . , n — 1} we denote by ^fe(II) the polar Grassmannian consisting of all 
/c-dimensional singular subspaces of II; in particular, CJ„_i(II) is formed by maximal 
singular subspaces. The associated Grassmann graph is denoted by Ffc(LI). 

Two distinct elements of C/„_i(II) (vertices of r n _i(n)) are adjacent if their 
intersection is (n — 2)-dimensional. The graph r n _i(II) is connected and we denote 
by d(S, U) the distance between S,U £ C? n _i(II); this distance is equal to 

n- 1 -dxm(SnU). 

The diameter of L n _i(II) is n and two vertices of L„_i(II) are opposite if and only 
if they are disjoint subspaces. 

Lemma 2.2 (Lemma 2 in |12J. If X±, . . . , Xi is a geodesic in L„_i(II) then 

iinx.c Xj 

for every j G {1, . . 

Let M be an m-dimensional singular subspace of II. For every natural k > m 
we denote by [M)k the set of all elements of £?fc(II) containing M. 

If m = n— 2 then [M) n _i is called a line of Q n -\ (II). The Grassmannian (?„„i(II) 
together with the set of all such lines is a partial linear space; it is called the dual 
polar space associated with II. Two distinct points of this space are collinear if and 
only if they are adjacent vertices of the Grassmann graph r n _i(II). 

Suppose that m < n — 2. Then [M)„_i is a non-singular subspace of the dual 
polar space. Subspaces of such type are called parabolic [4] . Now, we show that the 
parabolic subspace [M)„_i is isomorphic to the dual polar space of a rank n — m — 1 
polar space. 

Let us consider [M) m+ i. A subset of [M) m+ i is called a line if there exists 
N G [M) m+ 2 such that this subset is formed by all elements of [M) m+ i contained 
in N. Then [M) m+ i together with the set of all such lines is a polar space of rank 
n — m — 1. If S is a maximal singular subspace of this polar space then there 
exists S £ [M} n _i such that S consists of all elements of [M) m+ i contained in S. 
Therefore, maximal singular subspaces of [M) m+ i can be identified with elements 
of [M)„_i. An easy verification shows that this correspondence is a collineation 
between the parabolic subspace [M)„_i and the dual polar space of the polar space 
[M) m+1 . 

Note that [M) m+ i is a polar space of type D n _ m _i if LI is of type D„. 

2.5. Half-spin Grassmannians. Let II = (P,C) be a polar space of type D„. In 
this case the Grassmannian C?n-i(n) can be uniquely decomposed in the sum of 
two disjoint subsets, we denote them by 5+(n) and C/_(II), such that the distance 
between any two elements of £7a(II), 6 £ {+, — } (in the Grassmann graph F„_i(LI)) 
is even and the distance between any S £ Gs(H) and U £ G-s(R) is odd (we write 
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— <5 for the complement of S in the set {+, — }). These subsets are called the half-spin 
Grassmannians of the polar space II. 

Two elements of the half-spin Grassmannian Qs(5T), <5 G {+, — } are adjacent if 
their intersection is (n— 3)-dimensional, i.e. the distance between the corresponding 
vertices of r„_i(II) is equal to 2. The associated Grassmann graph r^II) is the 
graph whose vertex set is Qs(TV) and whose edges are pairs of adjacent elements. 
This graph is connected and we denote by d$ (S, U) the distance between S,U <E 
Gsfil) in r,j(n); it is equal to d(S, U)/2. If n is even then the diameter of 1^(11) is 
equal to ^ and two vertices are opposite if and only if they are disjoint subspaces. 
In the case when n is odd, the diameter is and two vertices are opposite if and 
only if their intersection is a single point. 

Remark 2.1. If n = 2 then any two distinct elements of Qs (II) are disjoint lines 
and any two distinct vertices of 1^(11) are adjacent. 

Let M be an m-dimensional singular subspace of II and m < n — 2. We define 

[M) 5 := &(II) n [Af)n-i- 
If m = n — 3 then this subset is said to be a line of £7,5(11). The half-spin Grass- 
mannian Qs(H) together with the set of all such lines is a partial linear space; it is 
called the half-spin Grassmann space associated with Gs(Tl). Two distinct points 
of this space are collinear if and only if they are adjacent vertices of r^II). 

Let m < n — 3. Then [M)s is a subspace of the half-spin Grassmann space, this 
subspace is non-singular if m < n — 4. As in the case of dual polar spaces, subspaces 
of such type are called parabolic [4]. 

The polar space [M) m+ i is of type D„_ m _i. The natural collineation between 
[M)„_i and the dual polar space of [M) m+ i (it was considered in the previous 
subsection) induces a collineation between [M)s and one of the half-spin Grassmann 
spaces of [M) m+1 . 

Remark 2.2. If n = 3 then II is isomorphic to the index two Grassmann space 
of a 4-dimensional vector space and the half-spin Grassmann spaces of II are the 
associated projective and dual projective spaces jTQl Subsection 4.3.3]. In the case 
when n = 4, the half-spin Grassmann spaces of II are polar spaces of type D4 [TUl 
Subsection 4.5.2]. 

Lemma 2.3. If X,Y £ Gs(Tl) are adjacent and Z £ Gs{Tl) is adjacent with both 
X, Y then Z is adjacent with every element of the line joining X and Y ; in other 
words, for any X € Qs (II) all vertices of Tg (II) adjacent with X form a subspace in 
the half-spin Grassmann space. 

Proof. See [TDJ Proposition 4.18]. □ 

If n = 3 then any two distinct vertices of the graph r^(ri) are adjacent, see 
Remark 12.21 In the case when n > 4, there are precisely the following two types of 
maximal cliques of r^(LI) [TQl Subsection 4.5.2]: 

• the star [M) s , M e £/ n _ 4 (II), 

• the special subspace [U]$, U G £7_5 (II) formed by all elements of <7<s(n) 
intersecting U in (n — 2)-dimensional subspaces, i.e. all vertices of r n _i(II) 
adjacent with U. 

Remark 2.3. The class of maximal cliques of r^II) coincides with the class of 
maximal singular subspaces of the associated half-spin Grassmann space. 
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Lemma 2.4. If n > 4 i/ien the intersection of two distinct maximal cliques of 
r,5(II) is the empty set, a point, a line, or a plane. This intersection is a plane if 
and only if one of the cliques is a star [S)s and the other is a special subspace [U]s 
such that S C U . 

Proof. See Exercises 4.9 - 4.11 in [TU]. □ 

3. Apartments 

3.1. Apartments in dual polar spaces. Let II = (P, C) be a polar space of rank 
n. Apartments in the associated polar Grassmannians are defined by frames of 
II. Recall that a subset {pi, . . . ,P2n} C P is a frame if for every i e {1 . . . , 2n} 
there exists unique a(i) 6 {1 . . . , 2n} such that pi JL Pa(i)- Frames are independent 
subsets and any k mutually collinear points in a frame span a (fc — l)-dimensional 
singular subspace. 

Let B = {pi, . . . ,p2n} be a frame of II. The associated apartment A C G n -i(H) 
is formed by all maximal singular subspaces spanned by subsets of B, these are the 
subspaces of type (p^ , . . . ,Pi n ) such that 

...,i n }n {cr(ii), . . -,a(i n )} = 0- 

Every element of A contains precisely one of the points pi or p a {i) f° r each i. It is 
easy to check that A is the image of an isometric embedding of the n-dimensional 
hypercube graph H n in r„_i(II). 

Now consider an (n — m — l)-dimensional singular subspace M and a frame B 
of IT such that M is spanned by a subset of B. The intersection of the associated 
apartment of £7„_i(n) with the parabolic subspace [M) n _i is called an apartment 
in this parabolic subspace. Our parabolic subspace can be identified with the dual 
polar space of the rank m polar space [M) n _ m (Subsection 2.4) and the natural 
collineation between these spaces establishes a one-to-one correspondence between 
their apartments. All apartments of [M} n _i are the images of isometric embeddings 

of H m in r n _i(n). 

Theorem 3.1 (M. Pankov [12 ). The image of every isometric embedding of the 
m- dimensional hypercube graph H m , m < n in the Grassmann graph r„_i(II) is an 
apartment in a parabolic subspace [M)„_i 7 where M is an (n — m — 1) -dimensional 
singular subspace of II. In particular, the image of every isometric embedding of 
H n mr„_i(n) is an apartment of (7 n _i(II). 

3.2. Apartments of half-spin Grassmannians and half-cube graphs. From 
this moment we will suppose that II = (P, C) is a polar space of type D„ and n > 4. 

Let B be a frame of II. For each k e {0, 1, . . . , n — 1} we denote by Ak the 
associated apartment of <5fc(II). The intersection 

As ■■= A n -i n g s (n), 5 £{+,-} 

is the apartment of the half-spin Grassmannian C/5 (LT) associated with the frame 
B. It is the image of an isometric embedding of the n-dimcnsional half-cube graph 
lH n mT s (U). 

So, the half-cube graph \Bt n can be identified with the restriction of r^IT) to 
the apartment As- This graph has precisely the following two types of maximal 
cliques (see, for example, [3 [7]): 

• the star As H [S)s, S S A n -A, which consists of 4 vertices; 
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• the special subset As H [U]s, U G As which consists of n vertices. 

If n is even then the diameter of \H n is equal to ^ and for every vertex there is 
unique opposite vertex. 

Lemma 3.1. If n is even and v,w are opposite vertices of \H n then every vertex 
of \H n belongs to a geodesic connecting v and w. 

Proof. Easy verification. □ 

In the case when n is odd, the diameter of \H n is equal to and for every 
vertex there are precisely n opposite vertices. 

Now, let M be an (n — m — l)-dimensional singular subspace of II and let B be 
a frame of II such that M is spanned by a subset of B. The intersection of the 
associated apartment of Gs(R) with the parabolic subspace [M)s is an apartment of 
this parabolic subspace. Recall that [M)„_ m is a polar space of type D m and there 
is natural collineation of [M)$ to one of the half-spin Grassmann spaces of [M)„_ m . 
This collineation establishes a one-to-one correspondence between apartments. All 
apartments of [M)s are the images of isometric embeddings of \H m in 1^(11). 

In the next section we will need the following lemmas. 

Lemma 3.2. For any three distinct mutually adjacent vertices v,w,u of \H n there 
exists a vertex adjacent with v,w and non-adjacent with u. 

Proof. An easy verification shows that the intersection of all maximal cliques of 
\H n containing both v and w coincides with the set {v,w}. Thus there exists a 
maximal clique which contains v, w and does not contain u. Such clique contains a 
vertex non- adjacent with u. □ 

Lemma 3.3. The following assertions are fulfilled: 

(1) The intersection of two distinct maximal cliques of \B n contains at most 
three vertices; this intersection contains precisely three vertices if and only 
if one of the cliques is a star and the other is a special subset. 

(2) Every clique of \H n formed by three distinct vertices is contained in pre- 
cisely one star and precisely one special subset. 

(3) For any four distinct mutually adjacent vertices v, w, u, s of \H n there is a 
vertex adjacent with v, w, u and non-adjacent with s. 

Proof. (1). Easy verification. 

(2) . It is not difficult to see that any 3-element clique is contained in a star and 
a special subset. The first statement guarantees that these star and special subset 
are unique. 

(3) . By (2), {v,w 7 u} is the intersection of two maximal cliques. One of these 
cliques does not contain s and it has a vertex non-adjacent with s. □ 

4. Extensions of embeddings 

Let / be an embedding of \H m , m > 4 in 1^(11), 6 G {+,—}• The embedding 
is not assumed to be isometric and its image will be denoted by T. 

Lemma 4.1. The images of any three distinct mutually adjacent vertices of \H m 
form an independent subset in the half-spin Grassmann space. 
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Proof. Suppose that three distinct vertices v,w,u of \H m form a clique and f(u) 
belongs to the line joining f{v) and f{w). By Lemma 12.31 every element of I 
adjacent with both f(v) and f(w) is adjacent with f(u). Since / is an embedding, 
this implies that every vertex of \H m adjacent with v and w is adjacent with u. 
The latter contradicts Lemma [3721 □ 

Lemma 4.2. The images of any four distinct mutually adjacent vertices of \H m 
form an independent subset in the half-spin Grassmann space. 

Proof. Let v,w,u,s be four distinct vertices of \H m which form a clique, but the 
set consisting of their images is not independent. Then, by the previous lemma, 
f(s) belongs to the plane spanned by f(v),f(w),f(u). Lemma 12731 guarantees that 
every element of I adjacent with all f(v),f(w),f(u) is adjacent with f(s). Then 
every vertex of \H m adjacent with v, w, u is adjacent with s. By (3) of Lemma 137731 
this is impossible. □ 

The image of every maximal clique of \H m is a clique in r,s(n) and it is contained 
in a certain maximal clique of r,5(n) (a star or a special subspace). The images of 
distinct maximal cliques of \Pl m are contained in distinct maximal cliques of T^II) 
(otherwise, there exist adjacent elements of I whose pre-images are not adjacent). 

Lemma 4.3. The image of every maximal clique of \H m is contained in precisely 
one maximal clique ofr$(TV). 

Proof. Suppose that the image of a certain maximal clique of \H m is contained 
in two distinct maximal cliques of T^n). By Lemma [2741 the intersection of these 
cliques is contained in a plane. Every maximal clique of \H m contains at least four 
vertices. Hence there are four distinct mutually adjacent vertices of \H m whose 
images belong to a plane, but this contradicts Lemma 147721 □ 

Proposition 4.1. For every embedding of \H m , m > 4 in T^n), 6 E {+, — } one 
of the following possibilities is realized: 

(A) the image of every star is contained in a star and the image of every special 
subset is contained in a special subspace, 

(B) the images of stars are contained in special subspaces and the images of 
special subsets are contained in stars. 

Proof. Let /, as above, be an embedding of \H m in r,5(n). Suppose that Xo is a 
special subset whose image is contained in a special subspace. We take any star y 
such that \Xq r\y\ = 3 (see Lemma 1575)1 . By Lemma |4~T) the set f(Xo)C\f(y) spans 
a plane. Since f(Xo) is contained in a special subspace, Lemma 12.41 implies that 
the maximal clique of Ta(n) containing f(y) is a star. The same arguments show 
that for any special subset X satisfying \X D y\ =3 the image f(X) is contained 
in a special subspace. 

Now, let X be an arbitrary special subset. There exists a sequence 

Xq, Xi, . . . , X2k = X 

such that |-Yi_inA?j| = 3 for alii E {1, . . . , 2k} and Xi is a special subset or a star if 
i is even or odd, respectively. By the arguments given above, f(X) is contained in 
a special subspace. Similarly, we establish that the image of every star is a subset 
of a star. 

Using the same arguments, we show that the case (B) is realized if the image of 
a certain special subset is contained in a star. □ 
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An embedding of \H m in 1^(11) will be called extendible if it can be extended 
to an embedding of H m in L„_i(LT). 

Proposition 4.2. An embedding of \U m in Tg(T\) is extendible if and only if it 
satisfies (A). 

Proof. We take any polar space of type D m . Let A be an apartment in the corre- 
sponding dual polar space. Denote by A+ and A- the associated apartments in 
the half-spin Grassmannians. Recall that A is the disjoint sum of A+ and A-. Let 
/ : A+ — > 5i(n) be an embedding of \H m in La (IT). 

Suppose that / is extendible. The associated extension also will be denoted by 
/. Then / transfers every special subset A+ (~l [U] + , U G A- to a subset of [f(U)]s 
which implies (A). 

Now, suppose that / satisfies (A). For every X G A- there exists unique X' G 
<7_,5(n) such that 

f(A+ n [X} + ) c [x'] s 

and we define f(X) :— X'. The mapping / : A — > G n -i(H) is injective. Show that 
this is an embedding of H rn in L„_i(LT). 
Since 

f(A+) C G S (U) and /(.4_) C 

for any two vertices of f(A) adjacent in L n _i(LT) one of these vertices belongs to 
f(A+) and the other is an element of f(A~). It is clear that X G f(A+) and 
Y G f{A-) are adjacent vertices of L„_ 1 (II) if and only if X G [Y]s. The latter is 
possible only in the case when f^ x (X) G [/ _1 (Y)]+, i.e. f^ 1 (X) and f~ l (Y) arc 
adjacent vertices of H m . □ 

Remark 4.1. Suppose that / is an embedding of \Hi in L^LT) satisfying (B). We 
take any automorphism h of changing the type of every maximal clique (it is 
easy to check that such automorphisms exist). Then fh is an embedding of \H<i 
in ra(n) satisfying (A), i.e. an extendible embedding. The embeddings / and fh 
have the same image. 

By Remark 14. 1[ non-extendible embeddings of exist, but they can be re- 
duced to extendible embeddings. The following question is an open problem: are 
there non-extendible embeddings or non-extendible isometric embeddings of \H m , 
m > 4? 

5. Main result 

Theorem 5.1. If m > 4 is even then the image of every extendible isometric 
embedding of the half-cube graph \H m in the half-spin Grassmann graph L^II) is 
an apartment in a parabolic subspace [M)s, where M is an (n — m— 1) -dimensional 
singular subspace of II. In the case when n is even, the image of every extendible 
isometric embedding of \H n in La (II) is an apartment of Q$(JY). 

Theorem 15. II together with Remark 14. II give the following. 

Corollary 5.1. The image of every isometric embedding of hH^ in Fa(II) is an 

apartment in a parabolic subspace [M)g, where M is an [n— 5) -dimensional singular 
subspace of II. In the case when n = A, the image of every isometric embedding of 
\Ha in T$(TT) is an apartment ofQs(H). 
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Remark 5.1. Our proof of Theorem 1 5. II is a modification of the proof of Theorem 
13. II given in [12]. We are not be able to show that for every extendible isometric em- 
bedding of ^H m in ra(II) the associated embedding of H m in r n _i(II) is isometric. 
If this is possible then the required result follows from Theorem 13. II 

6. Proof of Theorem 5.1 

Throughout the section we suppose that m is even and not less than 4. 

Lemma 6.1. The image of every isometric embedding of \H m in T^II) is con- 
tained in a parabolic subspace [M)g, where M is an (n — m— 1) -dimensional singular 
subspace of Id. 

Proof. Let / be an isometric embedding of \H m in F^LT). We take any geodesic 
vo,vi, . . . , v m / 2 in \H m . The distance between f(vo) and f{v m /2) in T^II) is equal 
to ?r. Hence the distance between these vertices in r„_i(II) is m and 

fM,f(vi),...,f(v m/2 ) 

can be extended to a geodesic of r„_i(II). Then the singular subspace 

M := f(v ) n f(v m/2 ) 

is (n — m — l)-dimensional. By Lemma \2.2\ every contains M, i.e. all 

belong to [M)s- This gives the claim, since every vertex of \H m is on a geodesic 
connecting vq with v m /2 (Lemma 13. ip . □ 

If M is an (n — m — l)-dimensional singular subspace of II then [M)„_ m is a polar 
space of type D m and there is the natural collineation of [M)s to one of the half- 
spin Grassmann spaces of this polar space; this collineation establishes a one-to-one 
correspondence between apartments. Therefore, by Lemma 16.11 it is sufficient to 
prove Theorem 15. II only in the case when m = n. 

So, let m = n. Let also {pi, . . . ,P2n} be a frame of II. Denote by A and A.+ , A- 
the associated apartments in the Grassmannians C?„_i(n) and Q + (II), Q_ (II), re- 
spectively. Let also / : A — > C?„_i(II) be an embedding of H n in r n _i(II) such that 
the restriction of / to A+ is an isometric embedding of \H n in ri(n), 8 € {+, — }; 
in other words, $\a + is an extendible isometric embedding of hH n in T^II). 

For every i S {1, . . . , 2n} we define 

Ai :=An \pi) n -i. 

This is an apartment in the parabolic subspace [pi) n ~i and the restriction of 
r„_i(n) to Ai is isomorphic to H n -\. 

Recall that the distance in the Grassmann graphs r n _i(II) and T^II) is denoted 
by d and ds, respectively. 

Lemma 6.2. If X,Y e A+ then 

(1) d(X 1 Y)=d(f(X)J(Y)). 

Proof. Since the restriction of / to .4+ is an isometric embedding of \Pl n in IMII), 
we have 



d(X, Y)/2 = d+(X, Y) = d s (f(X)J(Yj) = d(f(X)J(Y))/2 
which implies ([1}. □ 
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Lemma 6.3. The restriction of f to every Ai is an isometric embedding of H n -\ 

in r„_i(n). 

Proof. We need to show that §\§ holds for all I,y e Ai . It follows from Lemma 
Uif X, Y both belong to A+. 

Consider the case when X £ A+ and Y e A- . Let 

(2) X = X ,X u ...,X k = Y 

be a geodesic of r n _i(II) contained in A. Since n is even, d(X, Y) = k < n and 
there exists Xk+i G A+ such that 

Xo, Xi, . . . , Xk, Xk+i 

is a geodesic of r n _i(II). We have Xo,X k +i 6 A+ and, by Lemma loT2l 

d(f(X )J(X k+1 )) = k+l. 

Therefore, 

f(X )J(X 1 ),...,f(Xk),f(Xk +1 ) 
is a geodesic in r n _i(n). The latter guarantees that d(f(Xo), f{Xk)) is equal to k 
and we get (pj . 

Now, suppose that X, Y e .4-. As above, let ((2|) be a geodesic of r„_i(n) 
contained in A. Since X, Y £ A- both contain the point pi (they are elements of 
Ai), the intersection of X and Y contains a line and 

d(X,Y) <n-2. 

Then ([2]) can be extended to a geodesic 

(3) X_i,X ,Xi, . . . ,X k ,X k+ i 

of r„_i(n), where X_i and Xk+i belong to A+. By Lemma[621 the image of ([3]) 
is a geodesic of r„_i(n) which implies (fT]). □ 

Remark 6.1. Lemma RT3l shows that (p} holds in the case when d(X, Y) < n. We 
can not prove (p} if X, Y € _4_ and d(X, Y) = n. 

Theorem 13. II and Lemma 16.31 imply the existence of points qi,... , Q2n such that 
each f(Xi) is an apartment in the parabolic subspace [qi) n -i- Note that 

(4) qi _L q 3 if j j£ a(i) 

(if j a(i) then there is X € A containing Pi,Pj and f{X) contains qi, qj). 

Lemma 6.4. If p tl , . . . jPi,, span an element of A- then q^, . . . , g>j n /onn an inde- 
pendent subset and 

f((Pn,---,PiJ) = (qii, ■ ■ ■ ,?i n >- 

Proof. Suppose that g in belongs to the singular subspace (q il , . . . , qi n _ 1 ). Let X 
and Y be the maximal singular subspaces spanned by 

Pii,---,Pin-iiP<r(i n ) and P*(ii)'---iP<r(i n -i)'Pini 

respectively. These are disjoint elements of A+ and Lemma RT2l shows that 

/(X)n/(Y) = 0. 

On the other hand, 

• • -,Qi n -i) C /(A) and g in e /(F) 
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which contradicts qi n £ (qi 1 , . . . , qi„_ 1 )- So, • • • > %„) is a maximal singular 
subspace of II. Since f({pi t , ■ ■ • >Pi„)) contains q^, . . . ,<?i„, we get the required 
equality. □ 

Lemma 6.5. qi q a [i) for every i £ {1, . . . , 2n}. 
Proof. We choose 1,7 6 _4_ such that 

X= (Pi,Pk,Ph,.--,Pi„- 2 ) and ^ = (p<T(i),Pa(k),Pii,---,Pi„-2)- 

It is clear that d(X, Y) — 2. Since / is an embedding of H n in r„_i(II), 
(5) d(f(X),f(Y))=2 
(see Subsection 2.1). By Lemma \6. 41 

fi x ) = (QhQk,qh,- ■ -,qi n - 2 ), /CO = fcw.^w.fti)- • -)«i„-2) 

and ([5]) guarantees that 

f(X)nf(Y) = (q h ,...,q in _ 2 ). 

Now, assume that qi _L Then Q and the first part of Lemma |2 . 1 1 imply that 

qi _L f(Y). Since /(F) is a maximal singular subspace, we get qi £ f(Y) (by the 
second part of Lemma l2.ip . So, qi belongs to f(X) D f(Y) which is impossible 
(because %,<&!,..., <Zi„_ 2 form an independent subset). □ 

It follows from Lemma [6.5l and Q that q\ , . . . , q2 n form a frame. Then any subset 
of {qi, . . . , q2n} is independent and, as in the proof of Lemma 16.41 we establish that 
every element of f(A) is spanned by a subset of this frame. 
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